def p(n):
    f= True
    for i in range (2,n):
        if n%i==0:
            f= False
            break
    return f


c= int(input())
po=0
if 1000<=c<10000:
    if p(c):
        po=c
    else:
        if p(c//10):
            po=c//10
        if p(c%1000):
            po=max(po, c%1000)
        else:
            if p(c//100):
                po= max(po, c//100)
            if p(c%100):
                po=max(po, c%100)
            if p(c%1000//10):
                po=max(po, c%1000//10)
            else:
                if p(c//1000):
                    po= max(po, c//1000)
                if p(c//100%10):
                    po=max(po, c//100%10)
                if p(c//1000//10):
                    po=max(po, c//1000//10)
                if p(c%10):
                    po=max(po, c%10)
    print(po)
else:
    print(0)
    
